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Abstract 

The sub-linear expectation or called G-expectation is a nonlinear expec¬ 
tation having advantage of modeling non-additive probability problems and 
the volatility uncertainty in finance. Let {A„;n > 1} be a sequence of inde¬ 
pendent random variables in a sub-linear expectation space (12, ^,E). Denote 
Sn = and X|. In this paper, a moderate deviation for self- 

normalized sums, that is, the asymptotic capacity of the event {Sn/Vn > 
for Xn = o{-s/n), is found both for identically distributed random variables and 
independent but not necessarily identically distributed random variables. As 
an applications, the self-normalized laws of the iterated logarithm are obtained. 
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1 Introduction 

Let {Xn,n > 1} be a sequence of independent and identically distributed random 
variables on a probability space (G,^,P). Set Sn = The 

well-known classical Hartman-Wintner law of the iterated logarithm (LIL) says that, 
if EXi = 0 and EXf = > 0, then 

P I limsup ^ ^ ^ (^T) 

Y n-i>oo y 2cr^n log log n J 
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and its converse is obtained by Strassen (1966). Griffin and Knelbs (1989) obtained 
a self-normalized law of the iterated logarithm nnder the following condition 

a;2p(|Xi| > x) 


lim 

x^oo EXfI{\Xi\ <x} 


= 0 . 


( 1 . 2 ) 


That is, if EXi = 0 and (II.2p is satished, then 


P ( lim snp — __ 

V n^-oo 14 \/ 21 oglogn 


= 1] =E 




I < lim snp — __ 

( n^.oo 14 v 21 oglogn 


= 1 


= 1. (1.3) 


On the other hand, Shao (1997)’s self-normalized moderate deviations gives ns the 
asymptotic probability of P{Sn > XnVn) as follows. If EXi = 0 and (11.21) is satished, 
then for any real seqnence {xn} with Xn —>■ oo and Xn = o(y^), 

lim x~^ In P(Sn > x„14) = hm x~^lnE > XnVn]] = (1.4) 

n^oo n^oo Z 

The resnlt is closely related to the Cramer (1938) large deviation. It is known [cf. 
Petrov (1975)] that 


\ 1 

— >Xn]=--. 

n 2 


hm ^ In P 

n—)-oo 

holds for any seqnence of {xn} with Xn —>■ oo and Xn = o{y/n) if and only if EXi = 0, 
EX‘1 = 1 and Pexp{fo|27i|} < oo for some > 0. The self-normalized limit theorems 
pnt a totally new conntenance npon classical limit theorems. 

The pnrpose of this paper is to stndy the self-normalized moderate deviation and 
self-normalized law of the iterated logarithm for random variables in a snb-linear ex¬ 
pectation space. The snb-linear expectation or called G-expectation is a nonlinear 
expectation advancing the notions of g-expectations, backward stochastic differential 
eqnations and providing a hexible framework to model non-additive probability prob¬ 
lems and the volatility nncertainty in hnance. Peng (2006, 2008a, 2008b) introdnced 
a general framework of the snb-linear expectation of random variables by relaxing 
the linear property of the classical linear expectation to the snb-additivity and posi¬ 
tive homogeneity (cf. Dehnition 12.II below), and introdnced the notions of G-normal 
random variable, G-Brownian motion, independent and identically distribnted ran¬ 
dom variables etc nnder the snb-linear expectations. The constrnction of snb-linear 
expectations on the space of continnons paths and discrete time paths can also be 
fonnd in Yan et al (2012) and Nntz and Handel (2013). For basic properties of the 
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sub-linear expectations, one can refer to Peng (2008b,2009,2010a,etc). Under the sub- 
linear expectation, the central limit theorem was hrst established by Peng (2008b), 
large deviations and moderate deviations were derived by Gao and Xu (2011, 2012), 
and the Hartman-Winter laws of the iterated logarithm were recently established 
by Chen and Hu (2014) for bounded random variables. Even for bounded random 
variables in a sub-linear expectation space, the self-normalized laws of the iterated 
logarithm can not follow from the Hartman-Winter laws of the iterated logarithm 
directly because V^/n does not converge to a constant. We will show that fll.31) and 
(11.4|1 are also true for random variables in a sub-linear expectation space when the 
expectation E being replaced by the sub-linear expectation E. The main difficult 
for proving the results under the sub-linear expectation is that we can not use the 
additivity of the probability and the expectation which is essential in the proof of 
classical results under the classical linear expectation. For example, the simple facts 
-%[Xfl{\Xi\ <x} = E[-Xfl{\Xi\ < a:}] and 

poo pO 

E[X] = / E [I{X >x}]dx+ E [I{X < -x}] dx 
Jo J — oo 

are not true now, and the conjugate method [cf. (4.9) of Petrov (1965)] is not available. 
These are the main keys to establish (II.2p in Shao (1997). Our main results on the 
self-normalized law of the iterated logarithm and self-normalized moderate deviations 
for independent and identically distributed random variables will be given in Section 
El In the next section, we state basic settings in a sub-linear expectation space 
including, capacity, independence, identical distribution etc. One can skip this section 
if he/she is familiar with these concepts. The proofs are given in Section 01 where a 
Bernstein’s type inequality for the maximum sum of independent random variables is 
also established for proving the law of the iterated logarithm. In Section El we consider 
the special case of G-normal random variables. We prove a hner self-normalized law of 
the iterated logarithm which shows the results are the same under the upper capacity 
and the lower capacity generated by the sub-linear expectation. In Section El we 
give similar results for independent but not necessarily identically distributed random 
variables. 
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2 Basic Settings 


We use the framework and notations of Peng (2008b). Let be a given measur¬ 

able space and let be a linear space of real functions defined on (hi, T') snch that 
if Xi, ..., Xn G then <p(Xi, ..., G for each ip G IJ Ci^Lip{W), where 

denote the space of all bonnded continnous fnnctions and Ci^upiM^) denotes 
the linear space of (local Lipschitz) fnnctions satisfying 

\p){x) - p){y)\ < C(1 + \xY^ + \y\'^)\x -y\, Wx, y G M”, 
for some C* > 0, m G N depending on ip. 

is considered as a space of “random variables”. In this case we denote X G . 
Fnrther, we let Cb,Lip(M^) denote the space of all bonnded and Lipschitz fnnctions on 
R^. 


2.1 Sub-linear expectation and capacity 

Deriniton 2.1 A sub-linear expectation E on Jif is a functional E : cXf —)■ R 
satisfying the following properties: for all X,Y E JY", we have 

(a) Monotonicity.- If X >Y then E[X] > E[y]; 

(b) Constant preserving.- E[c] = c; 

(c) Sub-additivity.- E[X -|- X] < E[X] -|- E[y] whenever E[X] -|- E[y] is not of the 

form -l-cxD — oo or —oo + oo; 

(d) Positive homogeneity.- E[AX] = AE[X], A > 0. 

Here R = [—cxd,cxd]. The triple E) is called a sub-linear expectation space. 

Give a sub-linear expectation E, let us denote the conjugate expectation SofM by 

S[X] := -E[-X], VX G 

Next, we introduce the capacities corresponding to the sub-linear expectations. 
Let Q C H. A function P ; ^ [0,1] is called a capacity if 

P(0) = 0, P(fl) = 1 and V{A) < V{B) V AcB, A,B eQ. 
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It is called to be sub-additive iiV{A\JB) < V{A) + V{B) for all A,BeQ with 

A[jBeg. 

Let be a sub-linear space, and S be the conjugate expectation of E. It 

is natural to dehne the capacity of a set A to be the sub-linear expectation of the 
indicator function of A. However, may be not in So, we denote a pair 
(V, V) of capacities by 

V(H);=inf{E[e]:/A<e,ee^}, V(H) := 1 - V(H^), WAeB, 
where A'^ is the complement set of A. Then V is sub-additive and 

V(H)=E[/a], V{A)=S[Ia], if/ne^ 

m < V(H) < E[g], S[f] < V(H) < £[g], if f < Ia < 9 J, 9 e JT. 

Further, we dehne an extension of E* of E by 

E*[X] = inf{E[F] : X <Y, Ye JT}, VX : H ^ M, 

where inf 0 = -|-cxd. Then 

E*[X] = E[X] if X e V(H) = E*[/a], 
m<E*[X]<E[g] if f <X <g,f,geJf^. 

Also, we dehne the Choquet integrals/expecations (Cy, Cv) by 

poo pO 

Cv[X] = / V{X > t)dt + / [^(X > t) - 1] dt 

Jo J —oo 

with V being replaced by V and V respectively. It can be verihed that (c.f 
(2014)), if limc^ooE[(|X| - c)+] = 0, then 

EllA'I] < C,(|A'|), 

Deriniton 2.2 (I) A sub-linear expectation E : JY" —)■ R is called to he countably 

sub-additive if it satisfies 

(e) Countable sub-additivity.' E[X] < wheneverX < 

X, Xn G ^ and X > 0, X„ > 0, n = 1, 2,.. .; 


Zhang 

( 2 , 2 ) 
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(II) A function V : —)■ [0,1] is called to be countably sub-additive if 

OO OO 

n=l n=l 

(III) A capacity —)■ [0,1] is called a continuous capacity if it satisfies 

(nil) Ccontinuity from below; V{An) t ^(^) if An f A, where An, A E T; 
(III2) Continuity from above; V{An) f V{A) if An f A, where An, A E T. 

Note that if C is a countably sub-additive capacity, then 

( OO OO \ / OO \ OO 

nu-^du-4- 

n=l i=n / \i=n / i=n 

So, we have the following Borel-Cantelli’s Lemma. 

Lemma 2.1 (Borel-Cantelli’s Lemmaj Let {An, n > 1} be a sequence of events in T. 
Suppose that V is a countably sub-additive capacity. IfY^^=i^ (^n) < cxd, then 

OO OO 

V (An i.o.) = 0, where [An i.o.} = nU'^' 

n=l i=n 

2.2 Independence and distribution 
Deriniton 2.3 (Peng (2006, 2008b)) 

(i) (Identical distribution^ Let Xi and X2 be two n-dimensional random vectors 
defined respectively in sub-linear expectation spaces (Vti,Mi,¥.i) and ( 122 , ^ 2 )- 

They are called identically distributed, denoted by Xi = X 2 if 

Ei[<^(Xi)] = E2[(^(X2)], Vip E 

whenever the sub-expectations are finite. A sequence {X„;n > 1} of random 
variables is said to be identically distributed if Xi = Xi for each i > 1. 

(ii) (Independence^ In a sub-linear expectation space {Q,J^,K), a random vector 
Y = (Yi,..., Yn), Yi E JY’ is said to be independent to another random vector 
X = (Xi, ..., Xm) , Xi E Jif under E if for each test function (p E x 

M”) we have 

EMX,y)| = E[E|^(a:,r)||^.J, 

whenever tp(x) := E [|99(a;, 1^)1] < cx) for all x and E [|^(X)|] < cxd. 
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(iii) (IID random variables^ A sequence of random variables n > 1} is said 
to be independent, i/Xj+i is independent to (Xi,... ,Xj) for each i > I, and it 
is said to be identically distributed, if Xi = Xi for each i > 1. 


3 Main results 


If x G M, A C M, then the distance from a; to A is dehned as 


d{x, A) = inf \x — y\. 

y€A 

If {xn} is a real sequence, then C{{xn}) denotes its cluster set, that is, C{{xn}) = 
{y ; lim inf \xn — y\ = 0}. We write {Xn} -» A if both lim„_,.oo d{xn, A) = 0 and 
C'(K}) = A 

Let {X,Xn;n > 1} be a sequence of independent and identically distributed ran¬ 
dom variables in the sub-linear expectation space E) with E[X] = S[X] = 0. 

Denote 

^„ = Xi + --- + X„, v^ = xl + --- + xl 

Dehne l{x) = E[X^ A x"^]. 

Our main result is the following self-normalized law of iterated logarithm (LIL). 


Theorem 3.1 Suppose 

(I) V(|X| > x) = o{x~‘^l{x)) as X ^ oo; 

(II) limsup^^^l^J^ < cxD (say, < < oo); 

(III) E[(|X| - c)+] ^ 0 as c ^ oo. 


Then 


V ( lim sup 


\Sn 


n—>-oo 14 V2 log logn 
when V is countably sub-additive; and 


< 1=1 


V 




I4\/2 log logn 


[- 1 , 1 ] =1 


when V is continuous. 


(3.1) 


(3.2) 
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The proof of Theorem 13.II is based on the the following self-normalized moderated 


deviation. 


Theorem 3.2 Suppose conditions (I)-(III) in Theorem AS.l\ are satisfied and that 
(IV) Xn ^ oo and Xn = o{y/n) as n ^ oo. 


Then 


1 

2 


lim z„^lnV (5„ > XnV„) 


(3.3) 


Further, it also holds that 


limsupx^^lnV {Sn > XnVn) < 

n^oo ^ 


if the condition E[X] = S[X] = 0 is replaced by E[X] < 0. 

Remark 3.1 If E[X^] < oo, > 0 and E[(X^ — cfi] 0 as c ^ oo, then 

conditions (I)-(III) are satisfied. Note 

E[X2 A x^] < E[X2 A {kxfi] < E[X2 A x^] + fcVV(|X| > x), k> 1. 

The condition (I) implies that fix) is slowly varying as x ^ oo, i.e., for all c > 0, 
ficx)/fix) —>■ 1 as X ^ oo. Further 


E*[X^/{|X| < x}] _ 
fix) 

C'v(|xr/{|X| >x}) 


^1, E[|X|" Ax"] = o(a;^-2/(a;)), r > 2, 



When Conditions (I) and (III) are satisfied. 


E[(|X| - x)+] < E*[|X|/{|X| > x}] < C'v(|X|J{|X| > x}) = o{x-H{x)). 

4 Proofs 


b = inf{x > 0 : fix) > 0}, 
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Let 







Then Zn oo, nl{zn) = We follow the main idea of Shao (1997,1999) and 

Jing, Shao and Wang (2003). The main difference is that —E[-] and 1E[—•] may be 
different and the conjugate method is not available. The proof of Theorem 13.21 will 
be completed via four propositions. 


Proposition 4.1 We have 

Y(^Sn > XnVn, > 9n/(^n)j < exp | - + o{Xn)y 

Proof. Observe that E[Xf A = l{zn), and 


^{Sn>XnVn,V^>9nliZr,)) 

<V {{-Zn) V W A Zn) > XnVn/2, > 9nl{Zn) 

/ n ^ 

+ Ylj2XJ{\Xi\>Zn}>XnVn/2 


. ^=1 


<V ( ^ {{-Zn) V W A Zn) > -Xn{nl{Zn))^^'^ 


, 2=1 




7Xr. 


, 2=1 


—: Ji + J 2 . 


(4.1) 


Let bn = l/zn- As for Ji, by noting 


„ ^ , X" kr f 

e<l + a;H-h — 

2 6 
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we have 


?> Xn(nl{Zn)Y^‘^\ [ 1 \ 

Ji <exp { - - \ Eexp S — ^ {{-Zn) V X* A Zn) 

^ Zn ) 1 ^ 


i=l 


<exp <; --x. 


Eexp |^((“^n) VXj A ^„)| 


<exp <; 


^ E[((-^^) VX,A^^)] ^ l E[Xf a 4] ^ eE[|Xi|3 A 4] 


<exp <; --x. 


6 z] 

E[Xi]+E[(|Xi|-;^4+] ll{zn) eo{zJ{zn)) 

^ o ~r 


2 2:^ 6 z^ 


< exp <( 

3 


. 1 l{^n) oY(Zn)) 

-*- ~l o o 


2 


2:^ 


< exp <; --xl \ exp I< exp{-4 + o{xl)}. 


I 


2 zi 


z„ 


As for J 2 , we have 
J 2 - 


<exp |-^4|E*exp |t^/{|Xi| > Zn} 

n 

n(l + (e'-l)ai-VI> 2 „}) 

i=\ 
n 

l[{l + {e^-l)h{\X,\/Zn)) 


<exp<'--4|^E* 
<exp<'-^4[^E 


2=1 


= exp <; --x; ?> JJ (^ + [^(1^*1/" 

2=1 


<exp I --xl [ n “ lM|Xi| > Zn/2)) 

^ ' i=l 

< exp |-+ (e‘ - l)nV(|A'i| > 2„/2) 

> {li^ZnY) 


<exp --4 + (e* - l)n- 


< exp (-24 + 0(4)} (4.2) 


for t being chosen large enough, where h{-) is a Lipschitz function such that I{x > 
1} < h{x) < I{x > 1/2}. The proof is completed. □ 

Let A and 0 > 0 be two real numbers. Dehne 


f{s) = e 


Xs—Os^ 


(4.3) 
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Then 


f{s) = f{s){X-2es), /'(0) = A 

fis) = f{s){{\ - 2esy - 29) , r (0) = - 29, 

r{s) = f{s){\ - 29s){{\ - 29 sY - 69), 

= /(s)((A - 29s)* - 129{X - 29s)^ + 129^). 

It is easily verified that 

|/(’S)| < e^, \f'{s)\<4:e~^9e^, |/^^^(s)| < 


It follows that 

/(s) =1 + As+(y-0)(s2 Al)+^(s) with 
\ 9 {s)\ A 1)=^ + |A|(|s| - 1)+ + e^I{\s\ > 1}. 

For non-negative b and a random variable we have 


Eexp {X{bO - 9{bO^} =E 


1 + + (y-»)(«)" A l)+g«) 


<1 -|- E[A6.^] -|- E 


(y-^)((&0'Al)+(7(60 


<1 + E 


(4- - A l)+g(bO 


<1 + (Y - »)+E [((to^ A 1)] - (y - »)“£ [((60^ A 1)] + Ell9(6?)|| 


if E[,^] < 0, and 


Eexp{A( 60 -Wt} 


>1 +f|A()^| +E 


A-«)(((>?)" A l)+9((>0 


>1 + (y - »)*E [{m^ A 1)] - (y - »)■£[(((>?)" A 1)] - El|9(60|] 
if ^ 0. Hence we obtain the following lemma. 


Lemma 4.1 Suppose that b is a positive number and ^ is a random variable. Then 

Eexp{A«)-«(() 0 "} 

<1 + (Y - »)"® 1)] - (y - A 1)] 

+ Oi,„ (E[\b(f A 1] + E|(K| - 1)+] + Y{\b(\ > 1)) 
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>1 + (y -»)"® [((f^)' 1)] - (y - »)'^[(«)' ^ 1)] 

+ Oa,„ (e||65P a 1] + E|(K| - 1)+] + V(|6{| > 1)) 

"if £-[i] > 0 , where |Oa, 0 | < + 1-^1 +e^. 

Choose b = bn = Zn^ if ^ — 6 * > 0 and & = &„ = if ^ — 6 * < 0. Then 

<bn< Cz-\ and so 

Eexp {X{bXi) - e{bXif} 

=1 + (Y - [(■’f? - (Y - [(xf A 6„-^)] 

+ Ox,e (e[|6Xi|3 a 1] + E[(| 6 Xi| - 1)+] + Y{\bX,\ > 1)) 

, , l{Zn) , o{l{Zn))^ 

=!+(-- h)—^ + —— Ox,e 

=1 + (I - +„(fi)OA, = exp ((h - ,)id+ oCl)oJ. 

'2 ' n n [ 2 ' n n J 

Hence we obtain the following lemma. 

Lemma 4.2 Let b = bn = — if ^ — 6 > 0 and b = bn = —if ^ — 0 < 0. 

n n 6 [A 

Then 

Eexp {A( 6 S'„) - d{bVnf] = exp |(y - e)xl + o(a;^)OA, 0 |. 

Further, it also holds that 

Eexp {\{bSn) - 0{bVny} < exp |(y - e)xl + o(a;^)OA,e| 
if the condition E[X] = S[X] = 0 is replaced by E[X] < 0. 

Proposition 4.2 For 0 < 5 < 1, 

Y{Sn > XnVn, 6nl{Zn) < Vn < *^nl{Zn)) < expj-X^ + o{xl)}. 
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Proof. Let 1 < 9 < 2, b = bn = . Then by Lemma \^72[ 


V (S„ > x„V^,Snl(z„) < Vl < 9ii!(j„)) 


<V ( 2^S„ - {^V„y > xl < 9^ < 6-'/%, 

<V I sup { 2 abnSn - {abnVnf) > xl 

\3-l<a<5-l/2 


' Tr'\ 2 ^ 2 ^7 - 


< 


V ( sup { 2 abnSn - {obnVnY) > Xl 

r n - 1/9 \ 09 <a<e 2 +l 

r log 3 1 1 <T<l£gi_9l^ 

L logs logs 


< V {2e^^^bnSn - {e^bnVnf > 4) 

r log 3-1 1 ^z^]os^zlH. 

L logs logs 

1 


< 


E 


exp{-y}Eexp - -6‘^^{bnVnf 


r log 3 1 1 <T<i£gi_JE. 

L logs JiSi logs 


r log 3 1 1 < -^log^ 

L logs JiSi lo; 


- 1/2 


< 


log S 

log + log 3 


log^ 

Let = 1 + x~^. Then 


X 


2 1 


+ l]exp^-^ + -{e^-l)S-W^ + o{xl)\. 


V {Sn > XnVn,5nl{Zn) < < 9nl{Zn)) 

< (logi"*''^ + 2) 2x„exp j-y + ^^^'xn + o{xl) 

<exp!^-^ + o(xl)Y □ 

Next, we consider the event {Sn > XnVn, Vn < 6nl{zn)}. We need Bernstein’s type 
inequalities. 


Lemma 4.3 Suppose that {Yn} is a sequence of random variables on E) with 

IWI <a. SetTn = Y, + --- + Yn, E [(P, - E[y,])2l. Then 


v(^(F,-E[F,])>x 

2 'j 


, i=l 


< exp 




X \ \ X I 

2{Bl + 2ax) J - \ “ 8 ^”= 1 W"] + 4ax J ’ 


(4.4) 
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V j maxTj > x + max 1E[— 


k<n 


2 =/c+l 


i=l 


<4 exp 




2{Bl + 2ax) 


< 4 exp 


X 


8Er.iE|V?l + 4ai 


and 


(4.5) 


V — ^[Y^i\) > 3: I <exp 


X 


. i=l 


2(Er=iE {Yi-8[Y,]y +2ax) 


< exp 


X 


8E”.iE|l'?l+4aa: 

Proof. Suppose 0 < X ■ 2a < c < 1. Then 


E 


,\{Yi-E[Yi\) 


<E 


A 


( 4 . 6 ) 


1 + A(y, - E|y,]) + -(y; - E|i)])"(i + ^( 2 Aa)‘-=) 


k=3 


<1 + AE[(Fi - E[Fi])] + 


A^E 


{Y,-E[Y,]f 


2(1-c) 


A^E 


< exp 


(F,-E[F,])^ 


2(1-c) 


So, 


E 




Re 

2 = 1 


^X{Yi-E[Yi\) 


< exp 




2(1 - c) J ■ 


Letting A = 


B'^+2ax 


and c = 


2ax 


B'^+2ax 


yields 


V ( ^ I < e'^^'E 


, 2=1 


< e exp 


X^B^ 


2(1-c) 

As for (I4.5p . we first show that 


< exp 




X 

'2{Bl + 2ax) 


< Amax > ( 


E exp A max (Yi — 8 [Li]) j < 4E exp |Ay^(y,-f[y.])P 




Let 


Qo = 0, Qfc = exp J - y^(Ei - £[Ei]) I , Mk = maxQi. 

I / ^ ^ I i<k 


2=1 


( 4 . 7 ) 
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Then > Qfc > 0 and 


n—1 


n—1 


QnMn — — Mfc) + — Qk)Mk- 


k=0 


k=0 


Note that Qk+i = M^+i when M^+i 7 ^ M^. So 

Qk+i{Mk+i — Mk) = Mk+i{Mk+i — Mk) > — 2^fe¬ 

lt follows that 

^ n—1 


QnMn >-Ml + - 1 


/c=0 
n-1 


>i^Ml + -Y^ oa4(n+i - £[n+ii 

k=0 


Hence 


^ A - - r- 

-E[Ml] < E[Q„M„] + - 5^E[QfcMfc]E 8[Yk+i] - n+i 


= E[Q„M„] < E 


/c=0 


■M + Qi 


< TE|A/a +nQi 


Hence E[M^] < 4E[g^]. The proof of (I4.7|l is now completed. 

Now, by firm . 

E exp IA max j- < exp <| A max £ \Yj\ E exp <| A max 

<4 exp IA max ^ 8 [F*] | E exp 


(Y, - sm 




=4 exp < A max Fhr.l-E 8[Yi] + Xj2Wi\ j^Eexp 

L i=l i=l i=l 

<4 exp i A max E E[-Fi] + A ^ E[Fi] I exp | 

~ i=k+l i=l J ^ 




J L i=i 

X'^Bl 


(A"i-E[F,]) 


2(1 - c) i ’ 


when 2aA < c < 1. The remainder proof is the same as that of (I4.4p . 

The proof of fl4.6p is similar to that of fl4.4p . if the following facts are noted: 


V - 8[Yi\) > X < e-^^8 




= e 


—Xx 




,\(Yi-S[Yi\) 


, 2=1 


2 = 1 
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and 


8 




<8 


1 + A(F,-E[F,]) + 




2(1-c) 


<l + X8[{Y,-8[Y,])] + 


A^E 


{Y,-¥.%]f 


, 0 < 2aA < 1, 


2(1 - c) 

where the last inequality is due the fact that 8[X + Y] < 8[X] + ¥X\Y]. □ 
Proposition 4.3 Suppose 0 < 6 < Forn large enough, 

<exp{-2a;2}. 

Proof. Let e = — 5. Applying the Bernstein inequality fl4.4p again yields 

( n 

Xzl<5nl{zr:) 
i=l / 

<V ( ^ - At A t + S[Xl A tl) > r£[Xl A t| - Snl(z„) 

\i=l / 

(E ( - '' 4 + S\Xf A 41) > r-"nE|Aj A 4] - Snl{z„) 

I E ( - ^ *« + h-’f? A 41) > enl{z^) 

{Enl{Zn)Y 


, 2=1 


< exp 

< exp 

< exp 


8nE[X^ A z^] + 4:Zn ■ enl{zn) 
{enl{zn)Y 

Sn ■ o{zll{zn)) + 4:Zn ■ £nl{Zn) 


enl{zn 


= exp 


xz 


<exp{-2xl}. □ 


(4.8) 


0(4) +4zJ "I 0(1) 

Now, the upper bound of fl3.3l) follows from Propositions 14.1114.31 immediately. As 
for the lower bound, we let h^ = and rjn = ‘^k^Sn — {h^VnY- Note 

2:24-52^2 2 I 

= inf + 


2b 


26. 


We have 


V(S'„ > xM >w(^Sr.> > Y{2b^Sn - {KVnY > ^n)- 

The lower bound of fl3.3p follows from the following proposition. 
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Proposition 4.4 For any 0 < /3 < 1 


liminf In V (r]n > (1 + /3)xl) > ( 4 . 9 ) 

n—>-cx) ' '2 

Proof. By Lemma 14.21 

E = exp {(2A^ - \)xl + o{xl)] , A > 1/2. 


That is, 

V?(A) = lim x-^ InE = 2X^ - X, A > 1/2. 

On the other hand, note that V is sub-additive and E[(e'^^" “ — c“^E[e^^’^"] —)■ 0 

as c —)■ 00 . We have 


It follows that 


E < / V > t) dt 


<1 + 


°°E 1-rn^n 1 

- Ut < 1 + -E . 

^l+e - ^ L J 


(4.10) 


lim a:„^ln / V > t) dt = 2A^ — A, A > 1/2. 

n^oo Jq 

Let Gnit) = 1 — V(? 7 „ > t) and Fn{t) = lim^x^t G„(t). It is easy to verify that Fn{t) 
is a probability distribution function. Let be a random variable on the probability 
space (O, P) with the distribution Fn(t). Then 



' —00 
poo 


Xe^^Y{rin > t)dt 
Xe^^P{in >t)dt = Ep 


Hence 

lim a;“^lnPp = (^(A) = 2A^ — A, A > 1/2. 

n—>-cxD ^ 

Note for x & {y : (p'{X) = y,3 X > 1/2} = (1, 00 ), 

I{x) = sup {Ax - <y9(A)} = 

A>l/2 O 


17 






By the Gatner-Ellis Theorem (cf. Dembo and Zeitouni (1998)), 


liminf In V (rin > (1 + (3)x‘^) 

> liminf In - F„(l + /5/2)a;^)} 

> liminf InP {inlx\ >1 + 13/2) 

> - 


inf l[x) = + □ 

3:G(1+/3/2,oo) 2 


The proof of Theorem 13.31 is now completed. 

Now, we begin the proof of the self-normalized law of the iterated logarithm. 
Proof of Theorem 13.11 We hrst show (13.11) . That is 

1-5.1 


lim sup 


< 1 a.s. V. 


(4.11) 


n—>-00 14 V2 log log n 

Let vTik = Xk = (2 log log Then Xk ~ (21ogfc)^/^. Observer that 

for 0 < e < 1/2, 

(1 -f 7e)a;fc^ 


V ( max — > 

K 




<V 




rrik 


Vr 


> (1 -|- 2e)xk ) + V 


mfc 


max 


mfc<n<mi,+i Vmf, 


Sn — Smt. 

> 5exi 


(4.12) 


By Theorem 13.31 

V > (1 + 2€)xk) < exp {-(1 + 2e)xl/2} < 

V ^mk / 

for every sufficiently large k. We estimate the second term in the right-hand side of 
fl4.12p below. Let be the number such that 


^ (^fc) 


xt 


zl rrik+i - rUk 

and denote = Z]r=mfc+i(“^D V Xi Azl- Then 

ZkXk^/mk+ll{zk) _ yjruk+i 


■^k^k 


V'mfc+i - rUk 


-A oo. 
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Let 0 < 6'^ < r ^/4. Observer that 


f ~ Srrn, 

V max ——- - > 5exk 

\mk<n<mk+i Vm^. 


<V ( max Tn > 2exkVm^,V^ ^ > S^mk+il{zk) ) 

\rni^<n<m,k+i ’ J 

( mfe+l 

{\X,\-Zky>?,exkVr 

n=mk+l 

<V ( max Tn > 2e5xk\/mk+il{zk) I 

ymfc<n<mfc+i J 

/ mfe+l 

+ V < 6‘^mk+il{zk)) + V I ^ I{\Xi\ > Zk} > {exk)‘ 


\n=mk+l 


Note that 


^fe + 1 


E {{-Zk) V Xi A Zk) = (mfc+i - mk)l{zk) = xlzl, 

2=mfc+l 






^ 8 [{-Zk) V Xi A Zfc] + ^ V Xi A Zk] 

2=mfc+l 2=mfc+l 


rrik+i 


- E [(|Xi| - = (mfc+i - mfc)- 


i=mfc + l 




=o{xlzk) = O (^Xk\/mk+il{zk)^ . 


So, by the Bernstein ineqnality fl4.5p . for snfficiently large fc, 


V ( max Tn > 2e6xk^/mk+ll{zk) I 
\mf,<n<nik+i J 

{e5xk\/ mk+il{zk)Y 


<4 exp 


<4 exp 


Sxlzl + 4.Zk ■ eSxk^/mk+il{zk) 

(^X\2 nik+i 4^2 

mk+i-mk^k^k 


Sxlzl + A-e5xlzl,J^^^ 
<exp{-2a;^} < 


-rrik 
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Note P < r ^/4. Similar to fl4.8p . applying the Bernstein inequality fl4.4p again yields 

( rrik 

Azl< 6^mk+il{zk) 
i=l / 

( rrik \ 

Xf Azl + S[X^ A zl])> mkS[Xl A zl] - S^mk+il{zk)] 

/ 

<X xf Azl + £[Xf A zl]) > mkr~‘^E[Xl A zl] - 5‘^mk+il{zk) 


. ^=1 
ruk 


( 5 ; ( - xf A 4 + £[,y A 41) > 


. 2 = 1 


< exp 

< exp 

< exp 


8mfcE[X^ A zl] + Azk ■ 6'^mk+iK^k) 

_ {6‘^mk+il{'Zk)Y _ 1 

8mfc • o{P^l{zk)) + Azk ■ 5‘^mk+il{zk) J 
5'^mk+il{zk) \ 
o{zl) + Azk j 


< exp{-2xl} < k . 


Finally, similar to fl4.2p we have for sufficiently large t, 




V( I{jX,j > zk} > (exk^ 

\n=mk-]-l 


< exp < -t{exk) + (e - 1) 


2 , i {mk+i - mk)o{l{zk))\ 


^2 


7 


<exp [—t{exk)‘^ + o{xl)] < exp {—<k 


Combing the above inequalities yields 


Ev 


max 

mfc<n<mfe+i 


> (1 + 7e)xfc j < ^ [k ^ ^ + 3/c ^) < CO. 

k ^ " -■* n / ^ 

Note the countable sub-additivity of V. By the Borel-Cantelli lemma, 

S„. 


V ( limsup 




14 \/ 21 og logn 


> l + 8e 


<V ( max — > (1 + 7e)xk, i-o. = 0. 

\mk<n<mk+i 


Let {e*} be a sequence with \ 0. Then 


V (lim sup- = 

\ n^oo 14 V 2 log log n 


> 1 


< 


V ( lim sup 




2=1 


14 \/2 log logn 


> 1 -|- 8ej I — 0 
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by countable sub-additivity of V. fld.lip is proved. 


As for fl3.2p . note 




< 


^ 0 . 


Vn^/2n log logn ^/2 log log n 
By fl3.ip and Proposition 2.1 of Griffin and Kuelbs (1989), it is sufficient to show that 


V ( limsup 




S„ 




_= > 1 and lim inf — _ 

n—>cxD 14 v 2 log log n >^->00 14 v 2 log log n 


<- 1 = 1 . 


(4.13) 


Let Uk = Xn = \/2 log log n. Observer that ~ 21ogfc. Next, we show 

that 


lim 


14 




fc—>-00 14 


= 0 a.s. V. 


rik+l 


By Proposition 14.31 we have for 5 <r 

V (1/2^ < 5nkl{zn^)) < exp{-2xlj < k 
By the Borel-Cantelli lemma, we have 


-2 


lim inf 




rtk 


fc—>oo 'n/jZ(.z^j,) 


> 5 a.s. V. 


Also, for sufficiently large k, 

( Uk 

A zl^ > enk+il{zn,^,) 

i=l 

( Uk 

^ ^ ^nk\ ^ ^nk+ll{Zn,^,) - nkl{Zn,) 

i=l 

/ 

<V ( x; (Xf A zl - ElXf A 4J > 


. i=l 


< exp 


8o{^)zlk^kl{Znk) + • ^nk+ll{Zn^) 


< exp{-a;„J < k 


-2 


Finally, let al = ^z^ 


Uk IT-k 


nk 


nk 


nk 


V J2^Xf - zlj+ > enk+il{zn,+,) 

\i = l 

( nk \ 

~ ^nk)^ ^ ^nk+ll{ZnM = V I “ ^nk)^ > 

( n-k \ 

> eafcX^^,max|Xi| < a*, j +nfcV(|Xi| > a^) 

/ Uk \ 

<V X;/{|Xj| >z„.}>€< +n*V(|Xi| >a0. 


(4.14) 


(4.15) 


. 2=1 
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Similar to similar to fl4.2p we have 


(nk \ 

J2l{\Xi\ > ZnJ > exlA < exp{-xlj < 


Observer that 


^rnv\^ ^ / nll{ak) 2 l{ak) 

UkV (|Xi| > ak) =o{l)nk^ < c- -^ < cx^ , 

^k+l^rik ^fc+1 


'fc 

“fc+1 


Combing the above inequality and applying the Borel-Cantelli lemma yi 

T/2 

- = 0 a.s. V. 


yield 


1/2 

lim - 

k — ^CXD Tll^^\iyZri 


Now, fl4.14p follows from fl4.15p and fl4.16p . 
Hence, by fl4.14p and fl4.1ip we have 




rik 


S 

lim sup- " = > lim sup- , " = 

n—^-oo 14^/2 log log fc—)-oo Vn^Z2 loglogrifc 

'— 1 • ^klk — 1 1 - — ll 

> lim sup- , = — hm sup- = 

fc—)-oo 14j^V21oglognfc fc^oo 14fe\/21oglognfc 

/ 

= hm sup (1 

fc —>00 


K X 1/2 

rik-i \ ' 


Snk - S, 


"'k, '^fc —1 

\Snk-i\ 


1/2 

nk 




T —1 

— hm sup 


1111 oup —TT- . 

fc—)-oo 14 ^_^V 2 log log Uk 

r S^k - S. 

= hm sup- 

7 , . _ /t AO 


nk 


^nk-i 


(4.16) 


(4.17) 

(4.18) 


and similarly, 

limsup- , = > limsup- ( ^ Tifc,!) - a.s.Y. (4.19) 

n^<x) 14\/21oglogn fc^oo (1/2^ - l/2^_V21oglb^ 

Let h{x) be a non-increasing Lipschitz function such that J{x > 1 — 2e} > h{x) > 
I{x > 1 — e}. Denote 


Vk,i =h 
Vk,2 =h 


Snk - S 


^fe —1 


(K - V;y.)‘'V21oglognj 


- s 


^k — 1 


(Kl-Kl_f'"v'2loglognJ' 
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It can be verified that ^ 7 ^, 2 ), k = 1,2,..., are independent bonnded random 
vectors nnder E. Let Xk = \/2 log log Uk- By Theorem 13.21 for snfficiently large k we 
have 




Srik Srn.i 


-ny.) 'V2iogiognt 
>exp{-i(l-€)xp>cfc‘-/^ 


> 1 -e 


It follows that 




1 = 00. 


k=l 


So, by the Bernstein ineqnality fl4.6p we have 




vfc=l 

n 


k=l 


yk=l 


k=l 


- ^[Vk,i]) > IT E[r/fc,i] 


,k=l 


k=l 


< exp 


(ELiE[hM])V4 


8ELi%ii] + 4-ELiEM/2. 


< exp <1 -— ^ E[r7fc9] 0 as n ^ 00. 


By the continnity of V, 


k=l 


,k=l 


/ 00 \ / 00 00 ^ n 

^ =00 j =v I ij Pi < > 2 

Vra=l n=Af L k=l 


k=l 


Similarly, 


( n 1 ^ 

E Vk,i > - E ^[Vk,l] 

k=l ^ k=l 


^ = 00 j = 1 . 

^ k=l 


= 1. 
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Now, by the independence of ^7^,2)}, 

( CXD CXD 

Vk,i = 00 and %,2 = 00 

fc=l k=l 

( Ni 00 

> bfc 1 > and > rjk2 = 00 

A:=l fc^A^'i+l 

( iVi A ^2 

> Pfc 1 > di"! and > Pfc 2 > Mo 

fc=l fc=A^i+l 

A^i A ^2 

^(5^^m/^i)£/( Vk,2/M2) 

k=Ni+l 


> lim lim lim lim E 

N2^oo M 2 —)-oo A^i^oo Mi^oo 


= lim lim lim lim E 

Af2 —>00 M 2—>00 A^i—^cx) Ml—^cx) 


fc=l 

Wi 

£/(y^hfc,i/^i) 

fc=i 


E 


Af2 


9 


( Y1 


/c=A^i+l 


/ A^i \ / N 2 \ 

> lim lim lim lim V f rik 1 > 2Mi | V f % 2 > 2 M 2 1 

N2^oo M2^oo Ni^oo Mi^oo \ -^ ' ’ /I ' ’ / 

\fc=l / \A:=iVi + l / 


=V [ r]k,i = 00 j V [ r]k,2 = 00 j =1, 


vfc=l 


vfc=l 


where ^'(a:) is a Lipschitz function with I{x > 1} > g{x) > I{x > 2}. Combing the 
above inequality, fl4.17p and fl4.19p we obtain 


V (lim sup-= 

\ n^oo 14 V 2 log log n 


S 

> 1 — 2e and lim inf- = < —(1 — 2e) 

n^oo 14 v 2 log log n 


> 




Vk,! = 00 


and '^r]k ,2 = co j =1. 


.fc=i 


k=l 


By the continuity of V, letting e —)■ 0 we obtain (I4.13p . □ 


5 Normal random variables 

In this section, we show that in fl3.2p V can be replaced by V when the random 
variables are normal distributed, and so 

y ff /- 1 ^ [_i. 4 = V ff /" 1 ^ [-1.4 = 1. 

V11442 log logn j 7 VlKv' 21 oglogn j / 

Let 0 < a < a < CXD and G{a) = — g^a~). X is call a normal iV(0, [a^, a^]) 

distributed random variable (write X ~ iV(0, [a^,a^])) under E, if for any bounded 
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Lipschitz function (p, the function u{x,t) = E [(p (x + \/tX)] (x G M, t > 0) is the 
unique viscosity solution of the following heat equation: 

dtu - G {dl^u) = 0, m(0, x) = (p(x). 


Theorem 5.1 Let {X,Xn;n > 1} be a sequence of independent and identically dis¬ 
tributed normal random variables with Xi ~ iV(0, [g^,a‘^])) under E. Suppose that V 
is continuous. Then 

To prove Theorem 15.11 we recall the dehnition of G-Brownian motion. Let G[0, oo) 

OO 

be a function space of continuous functions on [0, oo) with the norm ||x|| = sup |x(t) | 

k=l 0<t<k 

and Chief), oo)) is the set of bounded continuous functions h(x) : G[0, oo) —)■ M. It 
is showed that there is a sub-linear expectation space with = G[0,oo) 

and Gb(G[0, oo)) C ^ such that ■ ||]) is a Banach space, and the canonical 

process iy(f)(u;) = ujtiuj G 12) is a G-Brownian motion with 1T(1) A^(0, [a^cT2]) 

under E, i.e., for all 0 < < ... < G, T ^ Ci^iip(MT), 

E [ip{W{h), . . . , W{tn-l), W{tn) - W{tn-l))] = E [^(iT(fi), . . . , W(tn-l))] , (5.2) 

where ••• ,2:n-i)) = E [ip{xi,... ,Xn-i, \/tn - t„_ilT(l))] (c.f. Peng (2006, 2008a, 
2010), Denis, Hu and Peng (2011)). 

We denote a pair of capacities corresponding to the sub-linear expectation E by 
(V, V). Then V and V are continuous. 

Denis, Hu and Peng (2011) showed the following representation of the G-Brownian 
motion (c.f. Theorem 52). 

Lemma 5.1 Let (12, P) be a probability measure space and {P(f)}t>o is a P- 
Brownian motion. Then for all bounded continuous function ip : Chf), cxd) —)■ M, 

E [(p(W(-))] = sup Ep [ifiWei-))] , Weit) = f 0(s)dP(s), 
eee Jo 

where 

0 = {6^ : 6if) is ^t-adapted process such that q_ < 9{t) < a} , 

= cr{Bis) : 0 < s < f} V ^ is the collection of P-null subsets. 
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Proof of Theorem 15.11 By fl3.ip and Proposition 2.1 of Griffin and Kuelbs 
(1989), it is sufficient to show that 

. S„. 


<- 1 = 1 . 


V ( lim sup- — > 1 and lim inf _ 

V n-s-oo Ki\/2l0gl0g?7. n^oo i4-G21oglog?7. 

Note the sub-additive of V and the continuity of V and V. It is sufficient to show that 
for all e > 0, 


V I lim sup 

\ n- 




>1-e =1 


e + I4\/21oglogn " ^ V 
Let W{t) be a G-Brwonian motion on E) with W{1) ~ A^(0, [a^,b"^]). Denote 

= Yl'k=i (hP(^) — W{k — 1))^. By the continuity of V and V again, 


V ( lim sup 


V n-^oo e Vn\/2 log logn 
= lim lim V ( max ^ 


> 1 - e 


n^ooN^oo \n<k<N e + Vfc\/2 log log fc 

^ r r V / 

> hm hm V max 


> 1 - e 

> 1 - 2e 


n^ocN^oo yn<k<N ^ -|_ Vfc^21oglogfc 

(hj the fact (Xi,..., X^) = (IT(1) - W{0 ),..., W{N) - W{N - 1)) ) 

=V (lim sup 


V n^oo e + Vn\/2 log logn 
We{n) 


= inf P ( lim sup 


> l-2e 

> l-2e 


eee \ n^oo e + Ve{n)yj2\og\ogn 

by Lemma Em where Vg{n) = Ylk=i(^d(^) So, it is sufficient to 

show that for each 0 6 0, 

We{n) 


hm sup 


= 1 a.s. P. 


( 5 . 4 ) 


Ve{n)^/2 log logn 

Let nik = (Wg{k) — Wg{k — 1))^ — j^_^9‘^{s)ds. It is easily seen that {ruki^k} is 
a sequence of martingale differences with Ep[mW^k-i\ < 4^. By the law of large 
numbers for martingales. 




rrik —)■ 0 a.s. P. 


It is obvious that ng^ < 9‘^{s)ds < na‘^. It follows that 

Vg^n) 


Io9^{s)ds 


—)■ 1 a.s. P. 
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On the other hand, note that Weit) = j^9{s)dB{s) is a continuous martingale 
with quadratic variation process (W 0 ,W 0 ){t) = f^9^(s)ds. By the Dambis-Dubins- 
Schwarz theorem, there is a standard Brownian motion B under P such that W 0 {t) = 
B {(We-i yde)t)- So, it is sufficient to show that 

B{{We,We)n) 


lim sup - 

n^oo ^j2{We,We)n\og\ogn 


= 1 a.s. P. 


(6.6) 


Note (Bg, W 0 )t —t C )0 and is a continuous function of t. By the law of the iterated 
logarithm for Brownian motion, 

B{{W 0 ,Wg)t) B{t) 


lim sup 

t^OO 


, _ _ = lim sup ,_ 

^ 2 {W 0 ,W 0 )t\og\og{W 0 ,W 0 )t V2tloglogf 


= 1 a.s. P, 


which implies fIS.Sp by noting that (B^, B^6»)t ~ t, max \ (Bg, B4))t —(Bg, ^e)n\ < 

n<t<n+l' ' 

and the path properties of a Brownian motion. The proof is now completed. □ 


Remark 5.1 IBe conjuncture that for all random variables satisfying the conditions 
Theorem Vd . 1[ holds, and 


lim x^^\nV{Sn > x^V^) = lim a:„ffinV (S'„ > a;„14) = (5.6) 

n—>-co n—>-co Z 

whenever —)■ cx) and Xn = o{y/n) as n —)• oo. \5. i|) and L5. Oj are interesting 
because they show that the self-normalized law of the iterated logarithm and the self- 
normalized moderate deviation under the sub-linear expectation are the same as those 
under the classical linear expectation. The self-normalization eliminates the effect of 
the non-linearity. 

Following the lines of the proofs of ^.13^ and Propositionit is sufficient to 
show that there is a b„ > 0 such that 


lim x^^ln V > f) dt = 2A^ — A, A > 1/2, 

n^oo Jq 


(5.7) 


where rjn = 2b^Sn — With similar arguments as showing Lemma\4^ we can 


e = exp {(2A^ - X)xl + o{xl )} , A > 1/2. 


Unfortunately, we are not able to conclude ([5. ?] ) from the above eguality because U-IO^ 
is not true for S. 


27 





















6 Non-identically distributed random variables 


In this section, we consider the independent but not necessarily identically distributed 
random variables. We give the self-normalized moderate deviation and the self- 
normalized law of the iterated logarithm similar to those for classical random variables 
in a probability space, which were established by Jing, Shao and Wang (2003). Sup¬ 
pose that {Xn'i n> 1} is a sequence of independent random variables on the sub-linear 
expectation space (f2,^, E) with E[X|] < oo, k = 1,2,.... Let 

k=l 


XUlA 

^Xk 

)1 

[ V 

Bn 

)\ 


Theorem 6.1 Suppose E[Xfc] < 0. Let = B^/Then for x >2, 

V {Sn > xVn) < exp |-y + 0{l)ql (logx -f x^Xn,x) I , 

where |0(1)| < C with C does not depend on x. 

Further, suppose E[Xfc] = 8[Xk\ = 0, hmsupi?^/5^ < oo, a;„ —)■ cxd and 


( 6 . 1 ) 


Then 


Xn max E[Xi ] = o ^ 0. 

i<n 


lim X^^lnV {Sn > XnVn) = 

n—>-cxD Z 


_ _ 2 c 

Theorem 6.2 Suppose E[Xfc] = £[Xk\ = 0, Bn oo, limsupil„/5^ < oo 


( 6 . 2 ) 


maxE[X^^] = o ( B^/ log log B, 

i<n \ 


and that 


Then 


Ve>0, 

i=l 


—2 


Xf - eBj log log B, 


-P 0 . 


fli 


V lim sup 




y n^oo 14 a/2 log log Br. 
when V is countably sub-additive; and 


< 1=1 


V 




vy2 log log 


1 - 1 . 1 ] =1 


(6.3) 


(6.4) 


(6.5) 


when V is continuous. 



It is easily seen that the condition fl6.3p implies that 0 = (1 i 

e) ^2 log log and then fl6.2l) . After having fl6.2l) . Theorem 16.11 can be proved by 
similar arguments as showing Theorem 13.11 combing with the arguments as in the 
proof of Theorem 4.1 of Jing, Shao and Wang (2003). We omitted the details here. 
The proof of Theorem 16.11 will be completed via four propositions. 

Proposition 6.1 Suppose E[Xfc] < 0. We have 

V (^Sn > xVn, < 2exp {-x^ + 0{l)x‘^An,x} ■ (6.6) 

Proof, b = bx = x/Bn, Sn = ^ (^o/^) where Aq is an absolute constant to 

be determined later. Obser that 


<V > xVj2, > 95') + V [ (W - Ao/6)+ > xW/2 


<y[Sn> ^xbA + V > Ao} > 


X 


. i=l 


Note < 1 + s + Y + ^(-s^ V 0). We have 


E 

<E 


exp <{ -{bXi) A Ao 


1 + A Aq + -((6Xj) A Aq) H-— \bXip A Aq 




3 ^ 27 p ^"^ o /2 ^ 

<1 + -E[6W] + -E [{bXP^] + A 1] 

< exp I lli‘i [X^] + [It.Y.p A 1] I , 


It follows that 


3 ^ 


V ( S'n > -xBn < exp < —-X > E 


9 


exp <J -bSn 


<exp J^E exp I 


exp <j -{bXi) A Ao 


9 


< exp < --X \ exp < -& 5„ + 


9, .,^2 27e3^«/2 


48 


Alx^An,x 


9 

= exp <; --x^ + 


27e3Ao/2 


_ A 3 ™2 A 

48 ^n,x 


29 
























On the other hand, let h{x) be a Lipschitz function such that I{x > Aq} < h{x) < 
I{x > Aq/2}. Then 


^ 2 \ / ^ 2 
V ( /{6.Y, >/!„}> ^ <v 


, 2=1 


. 2=1 


< exp < -t— f E [exp {t h{hXi)}] 

^ ^ i=l 

( 2 ^ 

< exp j r n E* [l + e*/{x > 74o/2}] 

- {“*T } n + eXw,[(bXif]J 

< exp {-4+ ^‘^'>■^5'} 

f 4 e*x^ 1 , n, 

<exp + 4^1 - exp{-x I 

if we choose t = 5 and Aq = 120. The proof is completed. □ 


Let A > 0 and 0 > 0 be two real numbers. Dehne /(s) = as in fl4.3p . Then 

.A2 


/(s)=l + As+(^— 6)s'^ + g{s) with 
4(5)1 + 2 e~^ 6 e^^{s‘^ A |s|^). 


Similar to Lemma 14.11 we have the following lemma. 

Lemma 6.1 Suppose that b is a positive number and ^ is a random variable. Then 


%e^v{m)-e{bif] 

<1 +- «)■"£ [e"!] - - oys [e"] + oj,„ (Eiit?!* a 

z/E^] < 0, and 

Eexp{m)-e(hb,f} 

>1 + 6"(L - «)+E [e=] - 6 "(y - «yS [e"] + Oa,» (e1|(){|=' a (6?)"|) 

if S[i] > 0 , where |Oa,6»| < + 2e~i9e^ . 

Hence we have the following lemma similar to Lemma 14.21 
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Lemma 6.2 Suppose E[X^^] < oo, i > 1, x > 2. 

(a) Suppose E[Xj] <0 (i > 1). Let b = bn = x/Bn if y ~ ^ Then 

Eexp {X{bSn) - 0{bVny} < exp | (y “ + Ox,ex‘^An,x^ • 

(b) Suppose E[Xj] <0 (i > 1). Let b = bn = x/^^ if ^ — 9 < 0. Then 

Eexp {X{bSn) - 0{bVnY} < exp | (y “ . 

(c) Suppose E[Xj] >0 (i > 1), —)■ oo, ^ — 9 > 0, Xn > 2, 

a^nmaxE[X2] = o (bI'^ . 

Let b = bn = Xn/Bn- Then 

Eexp {X{bSn) - 9{bVny} > exp |(y - 9)xl + |. 

Here \Oxp\ < C{9^i‘^e^ +9e^). 

Proposition 6.2 Suppose E[Xj] < Oy > 1, and 0 < 6 < For x >2, 

V (^Sn > xVn, < SbI'^ < exp {-2x^ + 0{l)x‘^q^An,x} ■ 

Proof. Let b = bn = x/^^. By Lemma [6.21 (b) we have for A = 2, 

V (^Sn > xVn, < 5BI) 

=v > xx/iW^, {bVnf < j 

<v (^bSn > {bVnf < \x‘^^ 

<V {bSn - 2{bVny > 0) < Eexp {A(65„ - 2{bVny )} 

<exp |(y - 2A)x^ + Ox, 2 xqlx‘^An,x^ 

= exp {-2x^ + . □ 

Proposition 6.3 Suppose E[Xj] < Oy > 1, and 6 = For x > 2, 

V (^5„ > xVn, 5 bI < Vl < 9 bI^ < exp |-y + 0(l)q^^^ (logxF x^An,x) | • 
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Proof. Let 1 <9 < 2 , b = bn = ^- Similar to the proof of Proposition 14.21 by 
Lemma 16.21 (a) we have 


^{Sn>xVr,,5B^<V^<W^ 


<V ( 2^Sn - > x\ 

'J 


X ,r\2 


X 


<V sup {2abnSn - {abnVnf) > 

\3-l<a<6-l/2 


X 


- 'Yh V ( sup { 2 abnSn - {abnVnY) > 

r n 1/9 \02<a<0^+l 


X 


logs 


< V {2e^+XSn - {o^bM" > x") 

\ log 3-1 1 ^ 1 ok <5 ~1/^ 

L logs Ic 


logs 


< ^ exp{-^}Eexp le^+^bnSn-^9'^^{bnVny\ 

flogS —11 ^ ^ log 5 —1/^ 


r log 3 1 1 <_•< i£gi_ 2 . 

L logo logo 


< 


Y1 exp{-y} exp I + OQj+i^Q 2 j/ 2 X^An^^ 




logo 


< 


E 


exp 


x^ x^ 


-y + y ( 0 ' - 1 ) 9 ^^ + C 9 ^^e^^^X^An,, 


logo 


< 


log 5 -I- log 3 

log^ 


+ 1 ) exp <1 -L + 1(0= - l)r‘i= + CS-^/^e‘IVA,. 


Let 9“^ = 1 + 6x It is easily seen that 
log 5“^/^ -I- log 3 


log^ 


-I- 1 < exp {0(1)(log5 ^ -I- logo:)} . 


It follows that 

V (^Sn > xVn, 6 bI < < 9bI^ < exp |-y + 0(1)(5"^/^ (logo; + | . 

The proof is completed. □ 

Now, fl6.ip and the upper bound of (16.21) follows from Propositions 16.1116.31 imme¬ 
diately. As for the lower bound of fl6.2p . we let b = bn = Xn/Bn, rjn = 2bnSn — {bnVnY- 
Then by Lemma [6.21 (a) and (c), 

lim a;”^ InEexp {Ar^n} = 2A^ — A, A > 1/2, 

n^oo 

which implies the following proposition similar to Proposition 14.41 
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Proposition 6.4 For any 0 < /3 < 1 


liminf In V (? 7 „ > (1 + > 


( 1 +my 


(6.7) 


Then, the lower bound of fl6.2p follows by noting 


> XnVn) > - {hnVnf > xl). 


The proofs are now completed. 
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